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В среде СУБД Місгозо Н 5(5/. Бегѵег 2000 реализованы 2 схемы пространственного индексирования. Проведено эксперименталь - 
ное исследование реализованных методов для оконных запросов. Выполнено сравнение реализованных методов с имеющими- 
ся в данной СУБД стандартными средствами индексирования. Для нахождения квадрантного разбиения в методах 2- и ХІ-ин- 
дексирования предложен эвристический алгоритм, который дает меньшую ошибку аппроксимации по сравнению со стандарт- 
ным алгоритмом. 


Введение 

Развитие геоинформационных систем (ГИС) в 
последние годы привело к повышенному внима- 
нию со стороны разработчиков систем управления 
базами данных (СУБД) к работе с пространствен- 
ными данными. Возрастающие требования ГИС к 
объемам и надежности хранения данных привели к 
их интеграции с мощными универсальными 
СУБД, как правило, независимых разработчиков. 


От СУБД в данном случае требуется поддержка ра- 
боты с пространственными данными (поддержка 
пространственных типов и пространственное ин- 
дексирование). 

СУБД М8 80 Б 8егѵег является одним из лиде- 
ров на рынке серверных СУБД. Несмотря на то, 
что большинство ее основных конкурентов уже 
имеют хотя бы базовые средства для хранения про- 
странственных данных, в продуктах от Місгокой 
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они отсутствуют (как в М$ $С)Ь 8егѵег 2000, так и в 
2005 [ 1 , 2 ] ) . В данной работе рассматривается вари- 
ант реализации пространственного индексирова- 
ния в СУБД М$ ЗфБ Зетѵег 2000 методами 2- и 
Х2-индексирования, которые сравниваются с ра- 
ботой стандартных индексов. Численный экспери- 
мент дает представление, насколько можно повы- 
сить скорость выполнения оконных запросов в 
различных условиях. 

1. Пространственные СУБД 

и пространственное индексирование 

Основные особенности пространственных 
СУБД заключаются в том, что они поддерживают 
соответствующие типы данных, запросы в языке и 
механизмы индексирования. 

В качестве примеров пространственных запро- 
сов можно назвать [3, 4): 

• оконные запросы ( \ѵШо\ѵ циегу или гап§е диегу)\ 

• поиск к ближайших соседей (к пеагеві пеіфЪок 

циегу или к-ИИ циегу)', 

• запросы с пространственным соединением 

(яраііаі іоіп). 

В данной работе исследуется эффективность 
выполнения оконных запросов. 

В схеме работы пространственных запросов 
обычно выделяют две стадии или две ступени 
фильтрации. СУБД, обладающие слабой простран- 
ственной поддержкой, отрабатывают только первую 
ступень (грубая фильтрация). Как правило, на этой 
стадии используется приближенное, аппроксими- 
рованное представление объектов. Самый распро- 
страненный тип аппроксимации - минимальный 
ограничивающий прямоугольник (МВК - Міпітит 
Воипдщ Кес(ап§Іе) [5]. Функция вторичной фильт- 
рации возлагается на ГИС или другое клиентское 
приложение. Работая с такой СУБД, как М$ 
8егѵег, вполне оправдано использовать представле- 
ние объектов в виде МВК на уровне базы данных. 

Решающим фактором при оптимизации запро- 
сов к БД является правильное использование ин- 
дексов. Для пространственных типов данных суще- 
ствуют особые методы индексирования, например, 
на основе К- деревьев [6, 7]. 

Подробный обзор методов пространственного 
доступа (зраііаі песет теікодх) присутствует в [3]. 
Если СУБД не обладает средствами простран- 
ственного индексирования, то возможно реализо- 
вать такое индексирование своими силами. Эти 
расширения иногда называют «надстройками», 
«картриджами» или «плагинами». Реализуются они 
при помощи триггеров и хранимых процедур на 
языке, используемом в СУБД, либо же внешних 
процедур, или средствами сервера приложений 
( арріісаііоп зегѵег), если встроенных языковых 
средств недостаточно. 

Метод 2-индексирования. Метод основан на ис- 
пользовании кривой покрытия, или кривой, запол- 


няющей пространство (кривая Пеано, $расе /Шіп§ 
сигѵе). Кривая покрытия разбивает пространство 
на области (ячейки), каждой из которых присваи- 
вается номер ( код Пеано ) и, таким образом, задает- 
ся порядок. Протяженные объекты и область за- 
проса аппроксимируются множеством ячеек (и со- 
ответствующих кодов Пеано), пример показан на 
рис. 1. Каждой ячейке соответствует диапазон воз- 
можных кодов Пеано, что дает возможность пре- 
вратить запрос по области в диапазонный запрос, 
который оптимизируется при помощи стандартно- 
го одномерного индекса. 

Каждому значению кода Пеано можно поставить 
в соответствие узел квадродерева. Поэтому, пользу- 
ясь терминологией квадродеревьев, упорядочивае- 
мые ячейки будем называть квадрантами. Квадрант 
- это область пространства, полученная рекурсив- 
ным делением плоскости на 4 равные части. 

Х2-индексирование. Недостатком 2-индексиро- 
вания при работе с неточечными (протяженными) 
объектами является то, что одному объекту сопоста- 
вляется несколько чисел Пеано, т.е., несколько ин- 
дексов. Наличие отношения «один ко многим» при- 
водит к тому, что индексы хранятся отдельно от ин- 
дексируемой таблицы. Это приводит к возникнове- 
нию дополнительного соединения на таблицу с ин- 
дексами при выполнении запроса, и данные в основ- 
ной таблице нельзя кластеризовать по 2-индексу. 

Метод Х2-индексирования, описанный в [8], 
модифицирует классический метод таким образом, 
что одному объекту соответствует только одно зна- 
чение Пеано кода. Однако ошибка аппроксимации 
в таком методе выше. 

Квадрантное разбиение области. При индекси- 
ровании объектов методом 2-индексирования, 
необходимо представить объект в виде множества 
квадрантов, которые помещаются в БД в виде ко- 
дов Пеано. Пример разбиения прямоугольной 
области на квадранты показан на рис. 1 . Число ква- 
дрантов зависит от разрешения базовой сетки (раз- 
мера минимального квадранта, определяемого 
максимальной глубиной квадродерева) и размера 
разбиваемой области. 

При выполнении оконного запроса, область за- 
проса также разбивается на квадранты (для мето- 
дов 2- и Х2-индексирования). Каждому квадранту 
соответствует диапазон кодов Пеано. Запрос пред- 
ставляет из себя выборку всех объектов, чьи коды 
Пеано попадают в эти диапазоны. 

Точность представления объекта будет тем луч- 
ше, чем больше число квадрантов. Количественно 
ее можно оценить ошибкой аппроксимации. Под 
ошибкой аппроксимации а будем понимать отно- 
шение суммарной площади квадрантов XX, к пло- 
щади разбиваемой фигуры X минус единица. 
о=ХХ,/Х-1=(ХХ,-Х)/Х. 

Как правило, существует некоторое разумное 
ограничение на число квадрантов. При построении 
индексов объектов оно составляет единицы, при 
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построении диапазонов в оконном запросе - сот- 
ни. При этом возникает задача получить такое раз- 
биение, которое давало бы наименьшую ошибку 
при заданном ограничении на число квадрантов. 
Такое разбиение будем считать оптимальным. 

Алгоритм разбиения на квадранты. В [8] описан 
алгоритм рекурсивного разбиения с ограничением 
глубины рекурсии. Он не дает оптимального раз- 
биения, но, по крайней мере, лучше, чем просто 
разбивать до достижения максимальной глубины 
квадродерева. Идея алгоритма состоит в том, чтобы 
рекурсивно разбивать пространство до достижения 
некоторой определенной глубины рекурсии, кото- 
рая рассчитывается априори, исходя из ограниче- 
ния на допустимое число квадрантов іѴ ти . 

Поскольку ограничение глубины рекурсии по- 
зволяет лишь грубо приблизиться к границе числа 
квадрантов /Ѵ тах при разбиении, то результат работы 
алгоритма обычно не оптимален. 

Автором был предложен алгоритм, в котором 
процесс разбиения регулируется некоторой эври- 
стикой, которая определяет, какой квадрант в теку- 
щем разбиении нужно дробить в следующую оче- 
редь. Он тоже не находит оптимальное разбиение, 
но результат достаточно близок к оптимальному. 

Входными параметрами алгоритма являются: 
/Ѵ тах - максимально допустимое число квадрантов в 
разбиении; Кесі - прямоугольная область, которую 
необходимо разбить на квадранты. 

Выходным параметром алгоритма является дІЫ 
- список квадрантов. 

Ниже приведено пошаговое описание его работы. 

Шаг 1. Для квадранта д установить максимальный 
размер, равный размеру всего пространства. 

Шаг 2. Поместить д в список діі.чі. 

Шаг 3. Если длина списка дІШ равна /Ѵ І1Ш , то завер- 
шить алгоритм. 

Шаг 4. Если в списке дііи нет квадрантов, которые 
можно разбить без переполнения списка 
дІШ, то завершить алгоритм. 

Шаг 5. Выбрать из списка діічі квадрант д с макси- 
мальным значением эвристики. 

Шаг 6. Разбить д на подквадранты и поместить по- 
лученные подквадранты, которые пересе- 
кают область Кесі, в список цііхі. 

Шаг 7. Перейти на Шаг 3. 

Алгоритм является жадным, т.к. каждая итера- 
ция улучшает текущее разбиение и приближает его 
к итоговому результату. 

Смысл подсчитываемой эвристики - площадь 
уменьшаемого пространства при разбиении ква- 
дранта, отнесенная к числу квадрантов, на которое 
увеличится разбиение. 

Дело в том, что не каждое разбиение приводит к 
уменьшению площади аппроксимации. Например, 
разбиение квадранта 1 (рис. 1) на 4 подквадранта не 
приведёт к улучшению текущего разбиения, так 


как каждый из этих подквадрантов все ещё будет 
пересекать исходную область. Однако при даль- 
нейшем разбиении уже будут появляться пустые 
квадранты, которые будут удалены из списка и 
уменьшат ошибку аппроксимации. Квадрант 2 при 
разбиении сразу даст уменьшение ошибки, хотя 
площадь пустого пространства в нем меньше, чем у 
квадранта 1. Первое разбиение квадранта 3 также 
ведет к уменьшению площади аппроксимации, хо- 
тя это уменьшение невелико. Квадрант 1 потен- 
циально более выгоден для разбиения, чем ква- 
дрант 3, хотя и разбиений потребуется больше. 
Нужно только проверить, возможно ли такое раз- 
биение с учетом ограничения Ж тах . 



Рис. 1 . Оптимальное разбиение, А / таі = 10 


Поэтому для каждого квадранта подсчитывает- 
ся число подквадрантов Ы ж , на которое нужно раз- 
бить исходный квадрант до достижения первого 
«удачного» разбиения (приводящего к уменьше- 
нию ошибки). Также подсчитывается само умень- 
шение (18 (в абсолютных единицах площади). Оче- 
редной квадрант для разбиения выбирается с мак- 
симальным значением эвристики Е=с18/(!Ѵ ш —\). 
Но при этом необходимым условием является, что- 
бы /Ѵ 1Ж не превышало разницу между текущим ко- 
личеством квадрантов и максимальным. 

Если несколько квадрантов имеют одинаковое 
значение Е, то выбор происходит по максимальной 
площади пустого пространства квадранта: 

8 ет =8 Г 8(дпКесІ), 

где А, - площадь квадранта, 8(дглКесІ) - площадь 
пересечения квадранта и разбиваемой области. 

Было установлено, что для квадрантов, которые 
пересекаются границей области вертикально (как 
квадранты 2 и 3 на рис. 1) или горизонтально (как 
квадрант 1), величина Ы ж зависит от величины за- 
зора между границей области и внешней границей 
квадранта (зазор соответствует пустому простран- 
ству квадранта). Если нормировать сторону ква- 
дранта единицей и принять й - величину зазора, то 
М ж =2х.2 т —2, 
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где ІЬ(сГ) - позиция первого единичного бита в 
двоичном представлении сі (например, №(0.1101)=1; 
№(0.00 1)=3). При этом 

48=8/. 2 й . 

Для угловых квадрантов в качестве сі берется 
максимальная величина зазора. Это, в принципе, 
может привести к не совсем точному подсчету 
эвристики, но не сказывается на качестве работы 
алгоритма в целом. 

Вычислительная сложность эвристической 
функции невысока, поскольку при расчете исполь- 
зуются только операции сложения/вычитания и 
битовые сдвиги. 

Для разных значений И т была подсчитана 
средняя ошибка аппроксимации ст, получающаяся 
в результате работы алгоритмов. Величина /Ѵ та , бы- 
ла взята из двух диапазонов: от 4 до 8 (характерные 
значения при построении 2-индексов объектов) и 
от 400 до 800 (характерные значения при разбиении 
области запроса для формирования интервалов 
2-значений). Результаты приведены в таблице. 


Таблица. Ошибка аппроксимации ст для рекурсивного и 
эвристического алгоритмов 


І^тах 

Алгоритм 

Рекурсивный 

Эвристический 

4 

3,5 

2,4 

6 

2,8 

1,2 

8 

2,7 

0,9 

400 

0,035 

0,019 

600 

0,024 

0,012 

800 

0,015 

0,009 


Эвристический алгоритм дает меньшую (от 1,5 
до 3 раз) ошибку аппроксимации. Эта разница су- 
щественна для небольших значений іѴ тах . Когда 
ограничение на число квадрантов достаточно вели- 
ко, эта разница незначительна, поскольку мало са- 
мо значение ошибки. 

Что касается скорости работы алгоритмов, то 
здесь преимущество на стороне рекурсивного ме- 
тода - его время работы асимптотически линейно 
по отношению к /Ѵ таг Трудоемкость работы эври- 
стического алгоритма пропорциональна 1Ѵ тах 2 . 
Впрочем, для небольших значений /Ѵ тах время рабо- 
ты обоих алгоритмов пренебрежимо мало по срав- 
нению со временем выполнения 801. запроса. 

2. Пространственное индексирование 

в среде М5 501. 5егѵег 2000 

Проблема выбора модели данных для тестовой 
системы. Схема данных (объектная и реляционная) 
определяется спецификой задачи. Что касается не- 
посредственно пространственной части, то перед 
проектировщиком могут вставать различные во- 
просы по поводу представления пространственной 
информации. В данном случае при выборе схемы 
было решено опираться на стандарт ОрепОІ8 8іт- 


ріе Реаіигез 8ресіГісаІіош Рог ЗОБ [9] (далее по тек- 
сту стандарт ОрепОІ8), хотя не ставилось цели 
полного соответствия стандарту, для создаваемой 
системы-прототипа это не требуется. 

Стандарт ОрепОІ8 определяет различные схемы 
данных для двух языковых 801. сред: 80Б92 и 
801.92 ѵѵігіг Оеотеігу Турез. Поскольку последняя 
предполагает наличие геометрических типов в са- 
мом языке, то для М8 8фЬ 8егѵег она не подходит. 
Для 801.92 определено два возможных варианта ре- 
ализации: с хранением элементов геометрических 
фигур и с использованием так называемых «боль- 
ших двоичных объектов» ( В БОВ) для хранения гео- 
метрии. Автором был выбран второй способ, так 
как он не ограничивает геометрическое описание 
фигур примитивами, определенными стандартом и, 
по некоторым наблюдениям, чаще используется. 

Особенности реализации в среде М8 80Б 8егѵег 
2000. Геометрические объекты представлены в виде 
прямоугольников (МВЯ), которые описываются в 
таблице набором четырех атрибутов: х 0 , х ь у 0 , у г . 
Для хранения дополнительной информация о гео- 
метрии объектов предусмотрен атрибут сіаГа, имею- 
щий тип іта§е, который является ВШВ типом в 
реализации М8 801. 8егѵег. 

Для метода Х2-индексирования основная та- 
блица расширена дополнительным атрибутом - 
значением Х2-индекса (тип іпі- 4 байта). В методе 
2-индексирования индексы хранятся в отдельной 
таблице, связанной с основной по внешнему ключу. 

Никакой атрибутивной информации об объек- 
тах в экспериментальной БД не хранилось. Пред- 
полагается, что пространственная и атрибутивная 
информация разделены по разным таблицам, а 
здесь нас интересует только пространственная со- 
ставляющая. 

Метод независимых индексов. Данный метод не 
использует пространственного индексирования. 
Смысл его использования заключается в оценке то- 
го, насколько стандартные средства могут быть ху- 
же или лучше тех, которые придумываются взамен. 

В основной таблице по координатам МВК по- 
строены некластерные индексы (независимо по 
каждому столбцу). Запрос в данном случае предста- 
вляет простую выборку на пересечение четырех ди- 
апазонов. Простота этого способа очевидна. Во- 
первых, не требуется строить свои индексы, во-вто- 
рых, данные выбираются простейшим запросом. 

Метод 2-индексирования. Входной информаци- 
ей для алгоритма являются координаты окна за- 
проса. На выходе формируется множество объек- 
тов, соответствующих исходному окну. Последова- 
тельность действий такая: 

Шаг 1. Преобразовать окно запроса в набор интер- 
валов 2-значений: 

1.1. Разбить окно на квадранты. 

1.2. Каждый квадрант преобразовать в соответ- 
ствующий интервал. 
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1.3. Выполнить слияние близких интервалов из 
полученного набора. 

Шаг 2. По набору интервалов сформировать и вы- 
полнить 8С)Ь-запрос. 

Шаг 3. Дополнительно отфильтровать полученное 
множество объектов, используя информа- 
цию об МВК объектов. 

На шаге 2 происходит выборка идентификато- 
ров объектов из таблицы, хранящей 2-индексы 
(упорядоченные кластерным индексом), после че- 
го выполняется соединение этого списка на основ- 
ную таблицу с объектами. 

Метод Х2-индексирования. Общий алгоритм 
совпадает с тем, что используется в методе 2-ин- 
дексирования, только модифицируется алгоритм 
построения 2-значений и интервалов. Также на 
шаге 2 в запросе не выполняется соединение, по- 
скольку Х2-индексы хранятся в основной таблице, 
и по полю Х2-индекса построен кластерный ин- 
декс. 

3. Численный эксперимент 

Условия проведения эксперимента. Для прове- 
дения экспериментов в среде разработки Вогіапб 
ОеІрЬі 7 было написано тестовое клиентское при- 
ложение. Серверная часть работала под управлени- 
ем СУБД М8 Бегѵег 2000 (М8БЕ), запущенной 
на однопроцессорном компьютере (АіЫопХР 2400) 
с 512 Мб памяти и ШЕ жестким диском объемом 
80 Гб и 8 Мб кэшем. В качестве основных крите- 
риев эффективности работы оконных запросов ис- 
пользовались характеристики: 

• время выполнения запроса (ехесиііоп ііте)\ 

• количество обращений к диску (дізк ассешз). 

Замеры времени производились на клиентской 

стороне. Для определения количества дисковых 
операций измерялись значения глобальных пере- 
менных @@ТОТАЕ_КЕАО и @@ТОТАЕ_\УК1ТЕ. 

Эксперимент проводился на 9 наборах искус- 
ственно сгенерированных данных, распределен- 
ных равномерно по двумерной квадратной обла- 
сти. В наборах варьировалось количество объектов: 
200 тыс., 600 тыс., 1 млн; размер объектов: точеч- 
ный, нормальный и большой. Возможные комби- 
нации количества объектов и размера дают 9 вари- 
антов тестовых наборов данных. 

На каждом наборе данных проводилось измере- 
ние времени и количества дисковых операций для 
оконного запроса с использованием каждого из 
трех реализованных методов. Окно запроса прини- 
мало значения 0,01, 0,04, 0,2, 1,0 и 5,0 % от площа- 
ди всего пространства (все пространство определя- 
ется возможным диапазоном координат, в данном 
случае, от - 32768 до 32767 для используемого типа 
зкопіпі, то есть сеткой 65536x65536). Объекты ра- 
спределены в пространстве равномерно. Таким об- 
разом, размер окна фактически характеризует ко- 
нечную селективность запроса. 


Все значения критериальных параметров полу- 
чены усреднением по 25 измерениям. Стандартное 
отклонение от среднего значения в серии состави- 
ло 10... 15 % для значений времени и менее 5 % для 
числа дисковых операций. 

Результаты эксперимента и их обсуждение. На 
рис. 2 приведены результаты эксперимента для 
объектов нормального размера. Слева (рис. 2, а, б, в) 
изображены графики для времени выполнения за- 
просов, справа (рис. 2, г, д, ё) - для числа дисковых 
операций. 

По результатам эксперимента можно сделать 
следующие замечания: 

1. Очевидно, что с увеличением объема базы дан- 
ных время работы всех запросов увеличивается. 
При этом время в методе независимых индек- 
сов и в методе 2-индексирования растет бы- 
стрее, чем в методе Х2-индексирования. 

2. Эффективность запроса в методе независимых 
индексов не зависит от размера окна запроса (в ис- 
следуемом диапазоне). Методы 2- и Х2-индекси- 
рования гораздо чувствительнее к размеру окна. 

3. Можно заметить не совсем понятное на первый 
взгляд поведение метода 2-индексирования, 
когда число обращений к диску для определен- 
ного значения размера окна слишком высокое 
(как на рис. 2, гид) для значения размера окна 
0,04 %). Причина такого скачка в том, что при 
соединении таблиц оптимизатор выбирает неу- 
дачный план запроса. Если же непосредственно 
указывать оптимизатору, какой тип плана ис- 
пользовать, это приводит к снижению эффек- 
тивности соединения для малых размеров окна. 

4. Размер хранимых объектов не оказывает замет- 
ного влияния на время выполнения запросов 
(поэтому приведены результаты только для 
объектов нормального размера). Исключение - 
метод 2-индексирования, который для точеч- 
ных объектов работает немного быстрее. Это 
объясняется тем, что точечные объекты не раз- 
биваются при построении индекса, и таблица с 
2-индексами получается меньшего размера. 

5. При одинаковых значениях дисковых опера- 
ций, время работы метода независимых индек- 
сов больше, чем у других методов. Видимо, это 
говорит о том, что этот метод использует боль- 
ше ресурсов процессора, чем другие. 

Выводы по эксперименту. Можно сказать, что 

при определенных условиях (достаточно хорошей 
селективности и достаточно большом количестве 
объектов) использование специальных приемов 
для индексирования пространственных данных 
может дать достаточно ощутимый прирост произ- 
водительности, если использовать метод Х2-ин- 
дексирования. Метод 2-индексирования показал 
себя неудовлетворительно даже по сравнению с ис- 
пользованием независимых индексов (за исключе- 
нием случая, когда селективность запроса очень 
небольшая - 0,01 %). В целом, для повышения ско- 
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Рис. 2. Результаты эксперимента ( слева ~ замеры времени, справа - замеры числа дисковых операций) 


рости выполнения оконных запросов, можно реко- 
мендовать использовать Х2-индексирование для 
таблиц, в которых содержится более 600 тыс. запи- 
сей при выборке по окну размером менее 1 %. 

Заключение 

Для тестовой базы данных, содержащей про- 
странственные объекты и работающей под упра- 
влением СУБД М8 5()Б Зегѵег 2000, были реализо- 
ваны методы пространственного индексирования 
(2-индексирование и Х2-индексирование). Было 
проведено тестирование производительности ин- 
дексирования по сравнению со стандартными 
имеющимися в СУБД средствами (метод независи- 


мых индексов). Результаты показали, что метод 
Х2-индексирования может существенно ускорить 
работу оконных запросов при определенных усло- 
виях (например, для селективности запроса менее 
1 % и количестве объектов более 600 тыс. - более 
чем в 3 раза). Однако при достаточно большом раз- 
мере окна запроса или на маленьких объемах дан- 
ных метод Х2-индексирования может работать да- 
же медленнее, чем стандартный. 

Предложенный эвристический алгоритм ква- 
дрантного разбиения обеспечивает меньшую 
ошибку аппроксимации, чем стандартный алго- 
ритм при том же заданном ограничении на число 
квадрантов в разбиении. 


СПИСОК ЛИТЕРАТУРЫ 

1 . Ргапсіса }. А Зраііаі БаІаЬазе Тес1шо1о§у Іірсіаіе \ѵі11і Бг. І§пасіо 
Оиеггего, ІпГег§гарБ (іпіегѵіетѵ) // Бігесііопз Ма§агіпе. - 2003. - 
№ 1(Лап), Ыір://№\ѵ\ѵ.сіігесІіоп5та§.сот/ 

2. Місгозой $()Ь Зегѵег: РиШге Ріапз іог 8иррогІіп§ Зраііаі Баіа // 
Бігесііопз Ма^ахіпе. - 2003. - № 10. йИр://\ѵ\ѵ\ѵ.(1ігесІіоп- 
зта§.сот/ 

3. Оаейе V., Оипіег 0. Миііісіітепзіопаі Ассезз МеЙюск // АСМ 
Сотри!. Зиге - 1998. - V. 30. - № 2 (Рте). - Р. 170-231. 

4. ОиІіп§ Р.Н. Ап Іпігосіисііоп Іо Зраііаі БаІаЬазе Зузіетз // Ѵ1ЛЗВ 
Іоигпаі. - 1994. - V. 3. - № 4. - Р. 297-308. 

5. РараОіаз Б., Тііеосіогісііз Т. Зраііаі Реіаііопз, Міпітшп Воипсііщ 
РесІап§1ез апсі Зраііаі Баіа Зігисіигев // ТесЬпісаІ Рерогі КБВ- 
8РАВ-ТЯ-94-04, 1іІІр://тѵ\ѵ.с8.и8І.1ік/Гаси11у/с1ітіІгІ5/РА- 
РЕК8 /ІІ8І597 .рсІР 


6. Сиіітап А. Р-Ігеез: А Оупатіс іпОех зігисіиге Рог зраііаі §еагсЫп§ 
// Ргос. оГ (Не АСМ 8ЮМОБ Іпіет. Сопі. оп Мапа§етепІ оі 
Баіа, 1984. - Р. 47-54. 

7. Раіоиізоз С., Катеі I. НіІЬегІ Р-Тгее: Ап Ітргоѵесі Р-Тгее Шп§ 
Ргасіаіз // Берагітепі оі С8, Ііпіѵегзііу оі Магуіапй, Тесітісаі 
Резеагсіі Рерогі ТР-93-19, Ыірк:// йгит.итй .ейи/ Йзрасе/Ьап- 
сІІе/1903/581 

8. Войт С., Кіитр С., Кгіе§е1 Н.-Р. Х2-0гс1егіп§: А Зрасе-РіНіщ; 
Сигѵе Рог ОЬіесІз \ѵіШ Зраііаі Ехіепзіоп // Ііпіѵегзііу оі МипісЬ, 
Сотриіег Зсіепсе Іпзіііиіе, Шр://№\ѵ\ѵ.6Ь8.іп(оппаІік.ипі-пш- 
епсЬеп.с1е/РиЫікаІіопеп/Рарег8/88Б-Х2-Огс1ег.Япа1.рс1Р 

9. ОрепОІЗ Зітріе Реаіигез ЗресіГісаІіоп Рог ЗОЙ Реѵ. 1.1 // Ореп 
ОІЗ Сопзогііит, 1999. ДіІр://роПа1.ореп§ео8раІіа1.ог§/Гі1ез/?агІі- 
РасІ_М=829 


162 







